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mm^] mmm 

;u#yN°x*>e>a)m#^:9'i:. •e(Z)^'fb^(D5^^:^;L"»#i: S:m;f;-r-5 v;l/f^rL- 
S ^ # L T ^IBC^MJt m :d t" -5 N M <D > :3. - if ^>fb#| ^ , 
rti ^ > y ;i/rL - if ^>fb^® m:d*'5-€-ti^ti«M ^ ti -5 N M®-fclH«^#l 

[»^^ 2 ] _tfa v;i/f^:i-if^fb^li_hfE^M#>S:t>'SE^<Z)^3^[J 
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m^ms] J:fBv;i/^:i— tf^fb^tt±fa^MM#r ^ (k) , r 



y (k) = [ r* (k + Q-1) r ^ (k + Q-2) 
V (k) = [rj (k) rg (k) ••• r j, (k) ]^ 

1] 



(k) ] 



H = 



■H(0) 



0 



H{Q-1) 



H(0) 



0 



H(Q-l) 



M:(q) = []n^ (q)-lljj (q)] 
(q) = [hi„ (q) -hjj^ (q) ] ^ 

h^q (k) (m=l, M, q = 0, -, Q-1) liT ^T^t^mlCO V^TCZ) 

_hfaftfi^#M#it^§P«^^M## 1 • B' (k) S:n=l, N(D^n 



(k) = [-b>'''^ (k + Q-l)-t> 



(k) 



b ' ^ (k 



-Q+ 1) ] ^ 

t> ' (k + q) = [b' J (k+q)b'2 (k + q) -b' „ (k+q 

) - b ' jj ( k + q ) ] : q = Q - 1 , - 1 

= Cb' J (k+q) b' 2 (k+q) -O-b' jj (k 

+ q) ] : q = 0, -Q+1, 0 a)imttn#g"efe^o 
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. #2O'Ol-«lli095 

JtffH5fmgIS«±fH#^#^^ M • B ' (k) &±|H^M/<^ h;i/ y (k 
) f)^^^mLB\\>^xm^^^ h;i/ y ' „ (k) 

Uj, (k) = w„^ (k) • y' n (k) S:tf^LT±fHJiM«n(Z):g.A 
Cb„ (k) , bj^ (k-l) , b^, (k- Q+1) ] {C 
^^m^m^HLX^ib. w„ (k) li±IB^^fJs^^^|§?*ffi7^;i/^#'[S 

[0 0 0 1] 
[0 0 0 2] 

ISh LT#A:d#ffi:^J (Multi-Input Multi-Output : M I MO) i/ y.'r h,f>^^ ^ 

mm, mmmm±xiyy^j\yc^ (i) ~cjj (i) ^^n^nmmL, rti^ 

>;K;i/Cj (i) -cjj (i) $:fi^bTffii7}ig^-Ou t l-Ou t NlCS!J>!rlC 
[0 0 0 3] 
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(i) (DW'^mm^itmi ix*nt>n. ^(DW^itmi:3i)Uy'$(v-Ai2X' 
^y^v-':r m^m^) $4x^c^. ^m^i sx^mmmmm^iimmi^. ^ 
(D^mmiJttmm^n^o z(Dmmm^it^m^ (v;b^Ax(3D#5^^:^^;b) ^ 
mcx^mmz oiz'^m^n^o ^mm2oxitw^At}mii!,t! (si so: sing 

le-Input-Single-Output) 2 HZ ^ i)mmm<D^itt(^nt)ti^o 

[0 0 0 4] 

S/>^;brL— tf(Z)^-^gf5-eN= 1 icfefey. #^#T>'r:^#m (ni=l, 

2, M) izisii^^mmijit. 

r„ (k) =:Sq^o h„ (q) . b (k-q) + v„ (k) (1) 

s«&-f>/i;vx/;s:^) . b (k-q) it=L—^ (mmmi) (Dmm^yy^jv. v„ 

z.n^ryy^-^^mm^T ^ (k) j&^^'fbll2 i icA^sti-s, BPSK.^ii 
nu^Lx. mtmt, miJtLx^w^^tif^^ h {b (i) } jbt+i-e^^si 

mt- lX:&:S>mm<DMWC:ftm}tA^ (L L R : Log-Likelihood Ratio) i^mm 
[0 0 0 5] 

m2] 

A,iK..)i=.og ^[^<;:l=^';t!! c^) 

Pr[b(k) = -l|y(k)] 
^X,[b(k)] + X.P[b(k)] (3) 
[0 0 0 6] 

r^T'Aj [b (k) ] «^MO'^##|2 4lCJ!|P>nS^aP«i^. P [b 

(k) ] it^it^2 nz^:^f,n&mmmmx$>^. MminmitA^ Cb ck) 

2 3 $:/^LTS I S Of^-v 2 4 ^#fc*&$ tl^o Z:®m^^2 4 li^iJ 
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[0 0 0 7] 

^Pr[b(i) = -l|>.i[b(i)],i = 0,-..,B-l ^ ^ 



^X2[b(i)] + XP[b(i)] (5) 

[0 0 0 8] 



&mm-r-2>o 3z:rA2 [b (i) ] tt^t;jgu©i^ic^>fb^2 1 icxg 

(k) ] t.Lx^^ion^Mmmx'$>ij. [b (k) ] *^m^ii24c* 

BtfW^A^ P [b (i) ] HLX^pL^n^o 

^^(D'^mm^o^h :^mm^m^^r^^^^')MLm^tmlt^m m c.Douiii 

ard and et al Iterative Correction of Intersymol Interf erence:Turbo-Equa 
1 izat ion, European Transactions on Telecofflmunications, vol. 6, pp. 507-511, Se 
ptember-October 1995lC#ijS|Hli^$4xT V>S, ^iZj^y^f:! ^ o iZ^^tm 2 1 
^:^^;i/'fit (-r ^/NVUXJCS^IS) (q) , (q = 0-Q-l, in=l-M) ^ 

m^-t^o c:(D^M2 1 li h l/U;^«it$:MV^TV^-g>;^^?)'[4|g^iML S E (ft 
[0 0 0 9] 

) , (m= 1 , M) (6) 
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X^o ^^:iSJVUhj^j^ (q) , (q = 0-Q-l, ni= 1 -M, n=l, N 

ic-g-^ti-5/t:^(Z)!Kt±Q • Nffi-??^s7b>e> (Q-i) ' Nv^m<Dh]^vy^mm^ 

[0 0 10] 

mzm\^fcAxwitf^Q<Dyy^)v=L-^(Dmi\:^^mU'r^o 

[0 0 1 1 ] 

mm^^ic^ (i) -Cjj (i) *«^4x^tl^f#^l 1 - 1, ll-N-r 
m^'it^n. Ztli^i^-^miJit^y^V-Al 2 - 1, 12-N$:31DT^ 

ii^i3-i, 1 3 -N{c^H^ft#i: LT^*&$ti, ^n^mmm^iz^i) 
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mmmm^ti^mm^tixm^h ^ Ck) . b^j ck) tLxmm-^n^o ^ 

jiS^ $:iiCT#A;^#m:*i (MI MO) ^^^3 0 JC^fg^tlSo 

ZKD^MM^ r* (k) ttx';i/5^rL— tf^>fb^3 UCA:^3$ti, r^^-fb^S 1 
jb^ NM-e ti^n<t6<Z)32l^li;;()^ ^ <D^#IC J: S i^^j&^B^* $ ti u ^ ( k ) 
, (k) ii^f^-v^^yi/'fit ^ (k) , (k) ;«)'!m;d$nT 

-eti^tiS/>^*;i/rL--tf^'fb^2 1 - 1 , 2 1 -NicAiJ-^ti. z.ti'^si 
so^^t:#|2 1 - 1. 2 1 -N3&^p>^ti^ti>t*i!t:fc^JtA^ [b^ (k) ] 

, [bjj (k) ] A^ffiij$tlS„ [bj (k) ] , Aj [bjj 

(k) ] tt^ti-?^n»tffWfgx^ [b^ (k) ] , [bj^ (k) ] 

nm2 2-i, 2 2-NX''en^nmn^n. 'r^y^')-j^2z-i, 

, 2 3-NS:jiDTlJCA:;b«cm:d (S I SO) (5^^ :^^;i/^##l) 24- 

1, 2 4 -NlC^tl^tlA;fj$tlTm#;$tl> =^-^112 4 - 1, 24 - 

N:?)^p5^-t«^^^rjc' J (i) , c' jj (i) iS^li^^ii-^ti^hmzMWi^ 
SirbAg [b^ (i) ] , Ag [bjj (i) ] ;^'5^4x^timiJ$ tlS, Ag 
[b^ (i) ] , Ag [bjj (i) ] tt^^^2 5 - 1, 2 5 -NCJ: 
[bj (i) ] , [bj, (i) ] *^-e*l^nj^»:Stl> MtC, -f 

>^';-A26-l, 2 6 -N?:^tl^tl3lDT ^2 t^i ^ ' 

7^2 t^N ^ i:LTv;i/5^rL— If^^fb^S l^t>*M^^2 2- 1, 2 

o 

[0 0 12] 

'7;i/5^j.-if^fbll3 1 (^-fb#§Btf@g|S) 

^T®T>5^^#1, #M*^P>(7)^Mm;^J^^ (k) , •", Tj, (k) S: 

r (k) = [r^ (k) (k) -Tjj (k) ] (7) 

= :S q=0 ^"^ M (q) • "t> (k-q) + V (k) (8) 
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[0013] 

V (k) = Cv^ (k) vg (k) -Vjj (k) ] 
M (q) = [ h 1 (q) In jj (q) ] 
lrx„ (q) = [hi„ (q) ...hj,„ (q) ] ^ 



(9) 

(10) 

(11) 
T „ _ 



t> (k-q) = [bj (k-q) (k-q) -bjj (k-q) ] ' q = 

k + Q- 1 , k - Q+ 1 (12) 
-efeS, 7i?ClCv;i/^/N-X (^■v:t^;i/) ©ifcQ^r^/ilLTJS^T®'^^ h;^S:^«lt■ 
[0014] 



y (k) = [r*^ (k + Q-1) x*^ (k + Q-2)- 
(13) 

= M • B (k) + n (k) 

[0 0 15] 



(k) 



(14) 



H = 



H(0) 



0 



H(Q-l) 



H(0) 



0 



H(Q-l) 



(15) 



[0 0 16] 



) ] 



(k) = [ t> ^ (k + Q- 1) 
(16) 



(k) 



(k -Q+ 1 



n (k) = [v"^ (k + Q-1) V ( k + Q - 2 ) ••• v (k) 
(17) 

BI2 cfJ®^IS(D^'fb^2 1 - 1 , 2 1 -Nti^n-ifCDi/^^if;!/ [bj^ ( 



k) , b„ (k- 1) , 



bn ,(K-Q+1) ] (n=l, N) {CjiS^^: 



k) |^<D±gB [b„ (k) . b„ (k-1). 



bj, (K-Q+ 1) ] (n = 



8 



ffilE# 2002-3006674 



i|t20'0 1-1 11095 



o 

[0 0 1 7] 

mmmm^2^ ^ (n = i, n) ^m^^^xmm&tyy^jvmm 

b' „ (k) =tan h l^^ n ^ ^ n=l, N (18) 

mzztl'bt^^:^J]ym^^^^r^m^^(OU:fVijT^ • B ' (k) 
^L. ^m^^hJVy (k) iJ^^mWt^o 

y'„(k)=y(k)-M.B' (k) (19) 
= t^' (B (k)-B' (k))+rx (k) (20) 

B' (k) = [t>' (k + Q-l)-t>' (k)-t>' (k-Q + 
1 ) ] (21) 

t> ' (k+q) = [b' ^ (k+q) b' 2 (k+q) -b' „ ( k + q 
)-b'jj (k+q)]''':q=Q-l, 1 

= Cb' ^ (k+q) b' 2 (k+q) - 0 - b ' jj (k 
+ q) ] : q = 0. -Q + 1 (22) 
( b (k+ q) (Z)Smcfr(^ifDttn#@) 

) lilln#a(Z):i-if<Z)t/>df;i/, Cbn (k) , b„ (k-i), b„ ( 

k-Q+ 1) ] iz^sm^m=fmm^hi)^^-^m^jt\>^^t.if^^ti^^o 

[0 0 18] 

mmryr-i-<Dmtj^^ h;v r (k) p^a)^n^B=L-^ mmm) m^^^ 

^(D^^mi&iti/y^JV Ihj^ (k) , bn (k-1), b„ (K-Q+1 
) ] iZ^:S>=h(D(D^tdf)\ ^(13) <D^m^^ h Jl y (k) 
^ti-S J:e)JC, v;l/^>'^•;^.:$^-^^LT#eJtlS^'fS/<^;l/h y (k) p^^^n 
If (M^a) m^:fy^^(Dm^^^iZit^^M(Di/yii^)Vh^ (k) 

9 ffiliE# 2002-3006674 
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miZ-tnitZitiiZMLXmM<Di/y:^<Jl Lh^ (k + Q-1), b (k + Q- 

2) . b„ (k+1) ] ^cJ:■g>^^#r^^#^!fe^^^;-^^T'L*e>o o*»j±ia 

^ ^ 1/ ^ U ;?J -e ® *5f5*^ ^ % «?) T V N S o 
[0 0 19] 

^mw^m=fmm^^^ y ' „ (k) ti^hMusE (MA^^^zmmm) mm 

k) (2 3) (D^oiZy^JV^mmLt^U^f3-^mm^^(Dmn^^ZL—^ 

[b„ (k) . b„ (k-1). b„ (K-Q+1) 

f So 

W„« (k)-y'„ (k) =:E: ctq (k) - b^ (k-q) = 

« „ " (k) • b „ (k) (23) 
t^oTr(Z)7'r;^^#ffi w„ (k) ;S:tJf5^^:^;i/'fii OS „ (k) $:^4?)T^ 

(2 3) $:^imt-tl^^<kv^. j^tricw^ (k) , oi „ (k) (Dm.m:^m^^ 

to 

[0 0 2 0] 

( w„ (k) , OS „ (k) ) =arg min || w„ ^ (k) • y ' „ (k) 

- „ H (k) • t> „ (k) ||2 (24) 

a^^n (k) = 1 $:^f^i:-rSo 

(2 4) ®H&3a;«)^«/i>h^5 w„ (k) i: OS n (k) Sr^^bS. 
#An$tlfei^m^f4^aj „ (k) = 1 li, Qi „ (k) =0. w„ (k) = 

II a„ (k) ||2 = 1 

^■to mm<D:^. PAr(Dj:oizmm^n^m:^^o o^y^ (2 4) (D^m^ 



1 0 
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[0 0 2 1 ] 
ixij^ (k) =arg mil) || rHj, 



H 



(k) 



(k) 



MQ+1 



= - 1 



, (k) II 2 (25) 
(a^ „ (k) = 1 



xn-j, (k) = [Wj, 



(k) 



(k) = [ y „ ^ (k) 



= [0 



<i „ (k) T ] T 
> (k) „ T 3 T 



(e 



MQ+1 

cfJ® 1 (Dl 



(26) 
(27) 
(28) 



1-0] ' 
jjQ^^ ^ . {iM Q + 1 # @ ) 

Tfe'Sp :5Ci^ [2] S.Haykin, Adaptive Filter Theory, Prentice Hall P.220~P 
227(c^$tiTvvs^^r^>>:;ac7^^^1g!t?SJ: z:<^)«3S'fb^jS<0<P?liJS^TT' 

[0 0 2 2] 



(k) =- R. 



ZZ 



-1 



ZZ-E C :z „ (k) • z „ (k) ] 
E [A] liA®il#ffi (¥i^ffi) ^mtD-t. 
[0 0 2 3] 
Cf5C5] 



MQ+1 



H 



MQ+1 



H 



ZZ ^ * ^ MQ+1 
(29) 



(30) 



= E 



H.A„(k).H"4-a2| HJ 



I 



(31) 



n 



[0 0 24] 

(k) =diag [13 (k + Q 
(k-Q+ 1) ] 

[0 0 2 5] 



- 1) , 



ID 



1 1 
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me] 



hn(Q-l) 0 0 0 

hn(Q-2) hn(Q-l) 0 0 



Lhn(O) 



hn(l) 



h„(Q-i) 



(32) 



[0 0 2 6] 

(k+q) =dia8r [1 -b' J 2 (j^ + g ) ^ ...^ ^ _ ^ ' ^. 2 ^y.^ 

q) , l-b'jj2 (k+q)]''':q=Q+l, 1 

= diag [l-b'j2 (k + q), 1, 1 - b' J, 

2 (k+q)]^:q = 0, -Q+1 (33) 

-Dt^J^^^JVJi^:^-^ :t^. a^t>^m^X^&tHt. m„ (k)l±S^(2 



9) X^^lsb^^Hij'^V^^o j:oT^ (2 6) tCt^^Vxw 
[0 0 2 7] 



(k) , Qi „ (k 



(k) iCj:y, y 



n 



(k) Srr^^CJ: 



u , 



(k) =w 



H 



(k) 



(k) 



(34) 



H, 



n ^ ' n " n 



-r-S^MM-^Uj, (k) ttm^tl. t-fc^ (1) CD:&3acDf^-v;^^;i/7N°^^-^h 
(q) i:*ffSf<5a„ (k) *^#^tl, O^y^ (1) tMl^t^^ (2 3) 75)^ 
^^-5o i:oT Qi n (k) fe^-fb^A'^jjl-^ (5^-v:^^;i//^^:>l-^) tbT 

[0 0 2 8] 

r^lC=^M®^ftll2 1 -nJSU|^(7)^l|{CoVNT5zE^So tcf?zSL;t J: e) (2 
3) tt^ (1) i:^^6:LTV^S*^e), rL— ff#(D^'ffc||2 1 -n|:^"e©|&miia 



1 2 
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$)^m^<DMW:±^itA^ (LLR : Log-Likelihood Ratio) ^rk^lZ^^JM-m 
[0 0 2 9] 

mi] 

^Pr[b„(k) = -l|u„(k),k = 0,...B] ^ 
^>.l[bn(k)] + ?^?tb„(k)] (36) 

[0 0 3 0] 

z.z.xx^ ih^ (k) ] it'^m(Dm.^^2 4 - nizm^ti^Mmm. 

[0 0 3 1] 
[|5t8] 

A.[b„(i)l = log ^;M;) = ^;l^.^n(i)l,i=0....,^ 
Pr[b„(i) = -l|Xi[bn(i)],i=0, ••.B] 

-^2[bn(i)] + A.P[b„(i)] (38) 
[0 0 3 2] 

, [bj, (k) ] li^##|2 4 -n{C^X.?3tl7t*tfjW#l?^So rcDm 

SaK&bfev;i/5^:i-1f^fl:^3 l ®^|g«^S:03 S:#MbTffi#lC^qg-r S 
o #T>7^:^J: y(D^>fB«^tt^^g|5 4 1 T'^ (7) <^)/<^ h;i/ r (k) L 
T^S^tl, cKT)^^ h;i/ r* (k) <^MV^T^'fg^^' h;U^^BlS4 2 (CfeVNT 
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(^-v:^;!/) ^^mvt^^ (l 3) h;!/ y (k) jb^^ 

[0 0 3 3] 

24- 1, 2 4-N (132) ^V(Dm^ittyy^^JV(DW^m^m:hh' ^ (i 
) , b' J, (i) ^>fyStV-A2 8- 1, 2 S-N^ithf=.^<Dt.i)^ 

*;t^^^^24-l, 2 4-N®m;^J>t*fm;fc>gitA2 [b^ (i)], 

Ag Cbjj (i) ] ^^^)-en^tl^«^f«#A,l P [b^ (i) ] , 
P Cbjj (i) ] *^^L.§I*^tlfe^S^$'»f6;l2 Cb^ (k) ] , ^2 1^ ^ N 

(k) ] iS^m^\'^i^y:!^)\^mM^^A A- I, 4 4 -NJCA;tr$n, 
ti^ (18) lcJ:y|^f!l^i/>jK;i/it^ffib' J (k) , b' J, (k) m\ 
SSti, h;i/^^IP4 5lcA:d$ti, =^W^^if h;i/^figg|$4 5 

t)^^ (2 1) (2 2) {C J: U^fi&^n-So me.NM(^)^^ B ' (k 

[0 0 3 4] 

rtie>NM®^#M-^v^U ;«7:«)^^«^i' y (k) 7 - i 

(k) *^^«?)e>tis. 

tr^^^:^;mit^ tmm^yy^jvm^mh' ^ (k) , b' ^ (k) 

;^^7^';^^#tt^i^SP4 8(cA:d$ti, ^.-f ;i/ ^ fi^gp 4 8 7?ii^ (2 6) 
, (28), (29), (31), (3 3) (C<fc 7-r;i/^#ffi w„ il^'fb 

^'<^ h;i/y ' J (k) , y ' jj (k) i:*^7>f ;b^^SS4 9 - 1 , 
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A°;^:^)^^(Z)i/>^VL' [bj^ (k) , b,, (k-l), b^, (K-Q+l)] 

^it^(D^^:^jvmm ex. ^ (k) , J, (k) tf^^n^enrnz^p^i/y 

[0 0 3 5] 

±7iX'itm.mmt^2 i-nizisi-^^^jmmit, t/yii^jv ih^ ck) , b 

„ (k-l) , b„ (K-Q+l) ] (n=l, N) K^^^^m^^ 

mmo^^^s [b„ (k) , b„ (k-l), b„ (K-Q' +1 

) ] (Q' <Q, n=l, N) mm&.i^<D^^m=fW^}l^^'t^^'^\Z^M 
[0 0 3 6] 

^^(Dtt^Aij^mi^ (MI MO) izmmbtcm^(D^imizisn^mm-Ait 

5felCji^fec};e)C2^(^"^)cD:r-^T&^*V Z10D^^9{C j:tl«N (MQ) ^ <D 
^--^tX^mtlo M;llfN=8. Q=2 0, M= 8 ilf-Si: 2^^^"^^= 5 X 1 0^^ 

v&^ti^N (MQ) 2 = 3 7 • 1 o"^ ^T^u, ^(Dmmiz^timmM^mi^ < 

[0 0 3 7] 
#rL--!f(Z)"T;i/^>'1J^|!CQ " 5 

^mryv^^mu 2:^ 

iyu-A\^(DWmiyy^JVBi 9 0 o tf^y h 
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